Arithmetic Cross-correlations of FCSR Sequences
نویسندگان
چکیده
An arithmetic version of the crosscorrelation of two sequences is defined, generalizing Mandelbaum’s arithmetic autocorrelations. Large families of sequences are constructed with ideal (vanishing) arithmetic cross-correlations. These sequences are decimations of the 2-adic expansions of rational numbers p/q such that 2 is a primitive root modulo q.
منابع مشابه
A Survey of Feedback with Carry Shift Registers
Feedback with carry shift registers (FCSRs) are arithmetic analogs of linear feedback shift registers (LFSRs). In this paper we survey some of the basic properties of FCSRs. For comparison, we first review some basic facts about LFSRs. We then define FCSRs and discuss their relation to the N -adic numbers. This leads to the analysis of periodicity of FCSR sequences, their exponential representa...
متن کاملPeriodicity, correlation, and distribution properties of d-FCSR sequences
A d-feedback-with-carry shift register (d-FCSR) is a finite state machine, similar to a linear feedback shift register, in which a small amount of memory and a delay (by d-clock cycles) is used in the feedback algorithm (see [4, 5]). The output sequences of these simple devices may be described using arithmetic in a ramified extension field of the rational numbers. In this paper we show how man...
متن کاملPeriodicity and Correlation Properties of d-FCSR Sequences
A d-feedback-with-carry shift register (d-FCSR) is a finite state machine, similar to a linear feedback shift register, in which a small amount of memory and a delay (by d-clock cycles) is used in the feedback algorithm (see [4, 5]). The output sequences of these simple devices may be described using arithmetic in a ramified extension field of the rational numbers. In this paper we show how man...
متن کاملSome Results on the Arithmetic Correlation of Sequences
In this paper we study various properties of arithmetic correlations of sequences. Arithmetic correlations are the with-carry analogs of classical correlations. Here we analyze the arithmetic autocorrelations of non-binary `-sequences, showing that they are nearly optimal. We analyze the expected autoand cross-correlations of sequences with fixed shift. We study sequences with the arithmetic sh...
متن کاملStatistical Properties of the Arithmetic Correlation of Sequences
In this paper we study arithmetic correlations of sequences. Arithmetic correlations are the with-carry analogs of classical correlations. We analyze the arithmetic autocorrelations of non-binary `-sequences, showing that they are nearly optimal. We analyze the expected autoand cross-correlations of sequences with fixed shift, averaged over all seqeunces with a fixed period. We analyze the expe...
متن کامل